Discovery of crime event sequences with constricted spatio-temporal sequential patterns
نویسندگان
چکیده
Abstract In this article, we introduce a novel type of spatio-temporal sequential patterns called Constricted Spatio-Temporal Sequential (CSTS) and thoroughly analyze their properties. We demonstrate that the set CSTS is concise representation all can be discovered in given dataset. To measure significance adapt participation index measure. also provide CSTS-Miner : an algorithm discovers strong event data. experimentally evaluate proposed algorithms using two crime-related datasets: Pittsburgh Police Incident Blotter Dataset Boston Crime Reports Dataset. experiments, compared with other four state-of-the-art algorithms: STS-Miner, CSTPM, STBFM CST-SPMiner. As results experiments suggest, much fewer than selected algorithms. Finally, examples interesting by algorithm.
منابع مشابه
Discovering Sequential Patterns in Event-Based Spatio-Temporal Data by Means of Microclustering - Extended Report
In the paper, we consider the problem of discovering sequential patterns from event-based spatio-temporal data. The problem is defined as follows: for a set of event types F and for a dataset of events instances D (where each instance in D denotes an occurrence of a particular event type in considered spatio-temporal space), discover all sequential patterns defining the following relation betwe...
متن کاملEfficient Discovering of Top-K Sequential Patterns in Event-Based Spatio-Temporal Data
We consider the problem of discovering sequential patterns from event-based spatio-temporal data. The dataset is described by a set of event types and their instances. Based on the given dataset, the task is to discover all significant sequential patterns denoting some attraction relation between event types occurring in a pattern. Already proposed algorithms discover all significant sequential...
متن کاملSpatio-Temporal Sensor Graphs (STSG): A data model for the discovery of spatio-temporal patterns
Developing a model that facilitates the representation and knowledge discovery on sensor data presents many challenges. With sensors reporting data at a very high frequency, resulting in large volumes of data, there is a need for a model that is memory efficient. Since sensor data is spatiotemporal in nature, the model must also support the time dependence of the data. Balancing the conflicting...
متن کاملEvent Discovery in Multimedia Reconnaissance Data Using Spatio-Temporal Clustering
In reconnaissance application scenarios, support for the analysis of important events that happened during a mission is highly desirable. This demands techniques to discover those events from media and sensor data that have been captured during missions. Because reconnaissance missions constitute uncontrolled environments, high-level event detection based purely on media and sensor data analysi...
متن کاملDistributed Mining of Spatio-temporal Event Patterns in Sensor Networks
Many sensor network applications are concerned with discovering interesting patterns among observed real-world events. Often, only limited apriori knowledge exists about the patterns to be found eventually. Here, raw streams of sensor readings are collected at the sink for later offline analysis – resulting in a large communication overhead. In this position paper, we explore the use of in-netw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Big Data
سال: 2023
ISSN: ['2196-1115']
DOI: https://doi.org/10.1186/s40537-023-00780-x